Necessary conditions for global stability of multiclass queueing networks
نویسنده
چکیده
In this paper, we obtain necessary conditions for the global stability of a d-station multiclass queueing network. The conditions are given explicitly in terms of the average service and arrival rates of the network. Although these conditions are in general not suucient for d > 2, they may still highlight hidden bottlenecks in complex manufacturing systems such as wafer fabrication processes.
منابع مشابه
Stability conditions for multiclass uid queueing networks
We introduce a new method to investigate stability of work-conserving policies in multiclass queueing networks. The method decomposes feasible trajectories and uses linear programming to test stability. We show that this linear program is a necessary and suucient condition for the stability of all work-conserving policies for multiclass uid queueing networks with two stations. Furthermore, we n...
متن کاملStability of Fluid Networks with Proportional Routing
In this paper we investigate the stability of a class of two-station multiclass fluid networks with proportional routing. We obtain explicit necessary and sufficient conditions for the global stability of such networks. By virtue of a stability theorem of Dai [14], these results also give sufficient conditions for the stability of a class of related multiclass queueing networks. Our study exten...
متن کاملFluid Queueing Networks
We introduce a new method to investigate stability of work-conserving policies in multiclass queueing networks. The method decomposes feasible trajectories and uses linear programming to test stability. We show that this linear program is a necessary and sufficient condition for the stability of all work-conserving policies for multiclass fluid queueing networks with two stations. Furthermore, ...
متن کاملThe Stability of Two-Station Multitype Fluid Networks
This paper studies the uid models of two-station multiclass queueing networks with deterministic routing. A uid model is globally stable if the uid network eventually empties under each nonidling dispatch policy. We explicitly characterize the global stability region in terms of the arrival and service rates. We show that the global stability region is de+ned by the nominal workload conditions ...
متن کاملStability of Multiclass Queueing Networks Under Priority Service Disciplines
In this paper, we establish a suucient condition for the stability of a multiclass uid network and queueing network under priority service disciplines. The suucient condition is based on the existence of a linear Lyapunov function, and it is stated in terms of the feasibility of a set of inequalities that are deened by network parameters. In all the networks we have tested, this suucient condit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Oper. Res. Lett.
دوره 21 شماره
صفحات -
تاریخ انتشار 1997